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