On the problem of paths counting in graphs

Zbigniew Tarapata ()

Operations Research and Decisions, 2003, vol. 13, issue 2, 61-75

Abstract: W pracy przedstawiono oszacowania na liczbę dróg oraz dróg prostych w grafach zwykłych oraz Berge’a. Dla grafów pełnych wykazano, że liczba dróg prostych między dowolną parą wierzchołków jest równa liczbie pewnych wariacji bez powtórzeń. Podano rekurencyjne procedury wyliczania (dla grafów pełnych) lub szacowania (dla grafów niepełnych) liczby dróg prostych oraz oszacowano ich złożoności obliczeniowe. Przedstawiono wyniki oszacowań liczby dróg prostych dla wybranych grafów.

Keywords: graf; procedura rekurencyjna; droga (search for similar items in EconPapers)
Date: 2003
References: Add references at CitEc
Citations:

Downloads: (external link)
https://ord.pwr.edu.pl/assets/papers_archive/0200324%20-%20published.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wut:journl:v:2:y:2003:p:4

Access Statistics for this article

More articles in Operations Research and Decisions from Wroclaw University of Science and Technology, Faculty of Management Contact information at EDIRC.
Bibliographic data for series maintained by Adam Kasperski ().