Return to search

Kai kurios briauninių grafų savybės / Einige Eigenschaften kanten Graphen

Die Graphenwissennschaft vervendet man bei praktischem Bedarf in mehreren Gebieten der Wissenschaft (zum Beispiel: in der Chemie, in der Biologie, in der in der Psychologie, in der Informatik). Die Graphen vereinfachen viele kompliezierte Schemen, Probleme. Die Graphentheorie wird in der Schulmathematik bei der Kombinationslehre (die Baumgraphe, doppel Graph) benutzt. In der Diplomarbeit werden wichtige Arte und Eigenschaften der Gfaph verallgemeinert. Es wurde bewiesen: 1. Jeder vollständige Graph besitzt Verbindungen und der Graph ist gleichmäβig mit dem Grad r=p-1. 2. Jedem (p,q)-Graph und beliebigem v gehört der Menge V regelgerechte Ungleichheit 0≤deg v ≤p-1. 3. Wenn p≠8, dann G – kanten Graph Kp dann: 1) G hat Scheitel; 2) G – regelgerecht Graph mit Grad 2(p-2). 4. Jeden Naturzahlen m,n und vollständigem doppel Graph Km,n ist solche Gleichheit Km,n = regelgerecht. 5. Wenn m≠4 und n≠4, dann ist vollständiger doppel Graph Km,n kanten Graph L(Km,n): 1) hat Scheitel; 2) ist regelgerecht Graph mit Grad r=m+n-2.

Identiferoai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2005~D_20050620_125248-43806
Date20 June 2005
CreatorsBisikirskaitė, Helena
ContributorsJanuškevičius, Romanas, Mazėtis, Edmundas, Baliukonytė, Stasė, Zybartas, Saulius, Vilnius Pedagogical University
PublisherLithuanian Academic Libraries Network (LABT), Vilnius Pedagogical University
Source SetsLithuanian ETD submission system
LanguageLithuanian
Detected LanguageGerman
TypeMaster thesis
Formatapplication/pdf
Sourcehttp://vddb.library.lt/obj/LT-eLABa-0001:E.02~2005~D_20050620_125248-43806
RightsUnrestricted

Page generated in 0.0029 seconds