Łańcuchy, cykle i przekroje w grafach rozmytych

• Autorzy: Jacek Wołoszyn

Warianty tytułu

Chains, Cycles and Cuts in Fuzzy Graphs

• Języki publikacji: PL

Abstrakty

Problematyka grafów rozmytych stanowi jedną z dziedzin teorii zbiorów rozmytych. Graf rozmyty bywa utożsamiany z pojęciem binarnej relacji rozmytej lub też jest definiowany jako para zbiorów rozmytych złożona z rozmytego zbioru wierzchołków i rozmytego zbioru krawędzi, co uważać można za rozszerzenie klasycznego pojęcia grafu w oparciu o teorię zbiorów rozmytych. W niniejszej pracy przy definiowaniu grafu rozmytego wykorzystywać będziemy drugie ze wskazanych podejść. (fragment tekstu)

EN

The problems concerning fuzzy graphs and digraphs were discussed in the article. Some definitions of basic notions in this field wre suggested. The notions of a α-level graph, a support of fuzzy graph and its multiplicity were introduced. Taking into account the multiplicity of a fuzzy graph different classes of fuzzy p-graphs can be distinguished. The same concerns fuzzy digraphs. Chains, cycles and cuts in fuzzy graphs and digraphs were defined and some kinds of them were distinguished. The notion of critical edge was introduced and some properties of fuzzy graphs and digraphs connected with this notion were investigated. (original abstract)

Słowa kluczowe

PL

Zbiory rozmyte; Teoria grafów; Modele matematyczne

EN

Fuzzy sets; Graph theory; Mathematical models

• Czasopismo: Zeszyty Naukowe / Akademia Ekonomiczna w Krakowie
• Rocznik: 1986
• Numer: nr 215
• Strony: 49--64

Twórcy

autor

Jacek Wołoszyn

• Akademia Ekonomiczna w Krakowie

Bibliografia

• Kaufmann A., Introduction to the theory of fuzzy substs, vol. 1, Fundamental theoretical elemnets, Academic Press, New York 1975.
• Rosenfeld A., Fuzzy graphs, In /6/.
• Wołoszyn J., Odległość w grafach rozmytych, Kwartalnik Elektrotechnika, w druku.
• Yeh R. T., Bang S. Y., Fuzzy relations, fuzzy graphs, and their applications to clustering analysis, In /6/.
• Zadeh L. A., Fuzzy sets, Information and Control 8 (1965), s. 338-353.
• Zadeh L. A., Fu K. S., Tanaka K., Shimura M., (eds.), Fuzzy sets and their applications to congnitive and decision processes, Academic Press, Nwe York 1975.