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

Posty: 51
Lokalizacja: Kraków
Co to znaczy że graf zawiera w sobie trójkąt i czy graf K _{3,3} zawiera w sobie taki trójkąt?
Bardzo proszę o pomoc.
Góra
Mężczyzna Offline
PostNapisane: 17 mar 2016, o 22:15 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
Matix16 napisał(a):
Co to znaczy że graf zawiera w sobie trójkąt
To znaczy, że istnieją takie trzy wierzchołki, że każde dwa z nich są połączone krawędzią.

Matix16 napisał(a):
i czy graf K _{3,3} zawiera w sobie taki trójkąt?
Nie.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Grafy - mapy - algorytm  Tosny  0
 Kolorowanie grafów - 3-krytyczne grafy  flashion  0
 Grafy-Ilość wierzchołków stopnia nieparzystego jest parzysta  blade  1
 Grafy - planarność  Akiro  1
 grafy - drzewo  dusia17  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl