szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 22 maja 2016, o 15:14 
Użytkownik

Posty: 34
Lokalizacja: Wrocław
Ile jest wszystkich nieizomorficznych grafów dwudzielnych o czterech wierzchołkach?

Zastanawia mnie czy graf dwudzielny musi być spójny? Nigdzie nie mogę znaleźć odpowiedzi na to pytanie. Jeżeli musi, to według mnie są tylko trzy takie grafy.

Z góry dziękuje za pomoc.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 3 wrz 2016, o 16:50 
Użytkownik

Posty: 1074
Lokalizacja: Lublin/Warszawa
Graf dwudzielny nie musi być spójny. Graf jest dwudzielny gdy można pokolorować jego wierzchołki na dwa kolory (czyli podzielić je na dwie grupy) że każde dwa wierzchołki jednego koloru (z jednej grupy) nie mają wspólnej krawędzi.
Ja naliczyłem przynajmniej ze 7:
bez krawędzi, z jedną krawędzią, z dwoma krawędziami (o wspólnym wierzchołku lub nie), z trzema krawędziami (o wspólnym wierzchołku lub ścieżka trzywierzchołkowa), o czterech wierzchołkach (cykl).
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 ilość cyfr podzielnych przez 5  ddawidd  0
 Kilka zadań z teorii grafów  patryk007  0
 ilość kodów  tukanik  0
 Ilość permutacji + pozycja w porządku lexykograficznym  matinf  5
 jak obliczyc ilosc mozliwych podgrafow 3 wierzchołkowych  janek00710  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl