EisatoponAI

Your Daily Experience of Math Adventures

Counting Paths on a Bow-Tie Graph: Ladybird from P to Q

Bow-tie shaped graph with points P and Q asking how many non-repeating edge paths exist from P to Q.
Μια πασχαλίτσα βρίσκεται στο σημείο P επάνω σε ένα «παπιγιόν». Μπορεί να μετακινείται μόνο κατά μήκος των πλευρών και δεν επιτρέπεται να διασχίσει την ίδια πλευρά δεύτερη φορά.
Να βρείτε πόσοι διαφορετικοί τρόποι υπάρχουν για να μετακινηθεί η πασχαλίτσα από το P στο Q.

1 σχόλιο:

  1. Τέσσερις διαφορετικοί τρόποι υπάρχουν, για να μεταβεί η πασχαλίτσα από το P στο Q.
    1η Διαδρομή: α,γ,ε
    2η Διαδρομή: α,γ,δ,ε
    3η Διαδρομή: α,β,γ,δ,ε
    4η Διαδρομή: α,β,γ,ε
    Για τις διαδρομές στο σχήμα όρα εδώ: https://imgur.com/a/bDl2EBQ

    ΑπάντησηΔιαγραφή