szukanie zaawansowane
 [ Posty: 6 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 3 cze 2017, o 19:18 
Użytkownik

Posty: 4
Lokalizacja: Warszawa
Witam, mam parę pytań. Prosiłbym o wytłumaczenie.
1. Czy suma stopni wierzchołków w grafie może wynosić 25?
2. Czy droga jest drzewem?
3. Czy cykl jest drzewem?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 3 cze 2017, o 19:39 
Użytkownik

Posty: 117
Lokalizacja: Kraków
Ad. 3 Nie cykl nie jest drzewem. Z definicji drzewo jest acykliczne
Ad. 2 Może się zdarzyć, że będzie ale nie zawsze. To też z definicji.
Ad. 1 Nie, jest twierdzenie mówiące, że \sum_{v \in V} deg(v)=2|E|
Góra
Mężczyzna Offline
PostNapisane: 3 cze 2017, o 20:48 
Użytkownik
Avatar użytkownika

Posty: 406
Lokalizacja: Warszawa
Ad. 1 Czy krawędź może mieć początek tam, gdzie koniec?
Góra
Kobieta Offline
PostNapisane: 4 cze 2017, o 17:09 
Użytkownik

Posty: 4
Lokalizacja: Warszawa
Cytryn, nie było nic o tym w pytaniu
Góra
Mężczyzna Offline
PostNapisane: 4 cze 2017, o 17:24 
Użytkownik
Avatar użytkownika

Posty: 2579
Lokalizacja: Radom
myszka00, Cytryn Cię pyta o Twoją definicję grafu - czy dopuszcza ona taką możliwość? Pewnie nie, ale czasami grafy się definiuje w stylu Serre i wtedy już tak może być. Ale chyba to nie zmienia nic w pytaniu 1, bo w takiej sytuacji zazwyczaj pętlę się liczy dwukrotnie - z różną orientacją.
Góra
Kobieta Offline
PostNapisane: 4 cze 2017, o 21:55 
Użytkownik

Posty: 4
Lokalizacja: Warszawa
leg14, Ups przepraszam, nie zrozumiałem. Matematyka nie jest moją mocną stroną.. Nie mieliśmy definiowania grafów w stylu Serre. Czyli mam rozumieć, że suma stopni wierzchołków musi być parzysta?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 6 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 grafy eulerowskie i hamiltonowskie  kasienkaj91  20
 Grafy eulerowskie i hamiltonowskie - zadanie 2  Darkwing Duck  3
 Teoria matematyka dyskretna.  dejna  0
 Grafy - dwa zadania  fcluki07  1
 Grafy cykle nieparzyste  mike_btls  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl