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: 1086
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 
 Jak udowodnić izomorficzność grafów?  uczen23  5
 ilosc sposobow rozmieszczen i losowan  gylopl  0
 ilość całkowitoliczbowych rozwiązań  leszczu450  2
 Ilość ciągów binarnych  Valiors  3
 ilość ciągów rosnących  koreczek  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl