matematykaszkolna.pl
grafy K: Czy ktoś mógłby pomóc w narysowaniu grafu, gdy mamy podane poprzedniki oraz gdy litera oznacza krawędź a nie wierzchołek? Krawędź Poprzednik A − B A C A D C E A,B F A G F H D I E, H J C, F,G,I K J
3 lip 10:02
wredulus_pospolitus: Na pewno masz dobrze przepisanych poprzedników? Z tego wynika chociażby to, że: 1) Krawędź E wychodzi z wierzchołka do którego wchodzą krawędzie A i B 2) Krawędź B wychodzi z wierzchołka do którego wchodzi krawędź A 3) Czyli B musiałby być pętlą. To natomiast oznaczałoby, że krawędź C miałaby za poprzedników krawędzie A i B (a nie tylko A)
3 lip 10:23
K: niestety właśnie mam to dobrze przepisane i widziałem że coś się nie zgadza w tych danych może gdyby B nie miało poprzednika to wtedy byłoby już okej
3 lip 10:28