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.
Góra
Mężczyzna Offline
PostNapisane: 3 wrz 2016, o 16:50 
Użytkownik

Posty: 1088
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ść palindromów.  dagi  1
 Ilość liczb o danej sumie cyfr o danej długości  permutusidiotus  2
 Ilość ciągów z różnego rodzaju i różnej ilości elementów  borrisso  1
 policzyc ilosc ciagow  kriegor  4
 Zadania z grafów, dyskretna  Student_matmy  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl