forum.math.uoa.gr

Forum του Τμήματος Μαθηματικών
Ημερομηνία 22 Σεπ 2017, 20:39

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]




Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 3 δημοσιεύσεις ] 
Συγγραφέας Μήνυμα
 Θέμα δημοσίευσης: απορια στα γραφηματα
ΔημοσίευσηΔημοσιεύτηκε: 03 Απρ 2013, 19:43 
Χωρίς σύνδεση
Regular Forumer

Εγγραφη: 16 Ιούλ 2011, 15:43
Δημοσ.: 221
διαβαζω τον ορισμο του κ-συνεκτικου γραφηματος αλλα δεν καταλαβαινω πρακτικα τι σημαινει, μπορει καποιος να βοηθησει?


Κορυφή
 Προφίλ  
 
 Θέμα δημοσίευσης: Re: απορια στα γραφηματα
ΔημοσίευσηΔημοσιεύτηκε: 03 Απρ 2013, 21:22 
Χωρίς σύνδεση
Regular Forumer

Εγγραφη: 16 Ιαν 2009, 01:23
Δημοσ.: 873
Ένα γράφημα G λέγεται κ-συνεκτικό αν η αφαίρεση οποιωνδήποτε κ κορυφών του(αφαιρούμε προφανώς και τις ακμές με άκρα σε αυτές τις κ κορυφές) δεν αρκεί για να χαλάσει τη συνεκτικότητα του G,δηλαδή μετά την αφαίρεση των κ κορυφών κάθε δύο εναπομείνασες κορυφές συνδέονται με κάποιο μονοπάτι στον εναπομείναν γράφημα.Υπάρχει και ένα θεώρημα που χαρακτηρίζει την κ-συνεκτικότητα αλλά δεν είναι τετριμμένη η απόδειξή του.
Θεώρημα Menger : Το G είναι κ-συνεκτικό αν και μόνο αν κάθε δύο κορυφές του συνδέονται με κ εσωτερικώς διακεκριμένα μονοπάτια.

http://en.wikipedia.org/wiki/K-vertex-connected_graph κ-συνεκτικότητα

https://en.wikipedia.org/wiki/Menger's_theorem Θεώρημα Menger (διατυπώνεται κάπως διαφορετικά)


Κορυφή
 Προφίλ  
 
 Θέμα δημοσίευσης: Re: απορια στα γραφηματα
ΔημοσίευσηΔημοσιεύτηκε: 03 Απρ 2013, 22:07 
Χωρίς σύνδεση
Regular Forumer

Εγγραφη: 16 Ιούλ 2011, 15:43
Δημοσ.: 221
ευχαριστω.


Κορυφή
 Προφίλ  
 
Τελευταίες δημοσιεύσεις:  Ταξινόμηση κατά  
Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 3 δημοσιεύσεις ] 

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]


Μελη σε συνδεση

Μέλη σε αυτή την Δ. Συζήτηση : Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης


Δεν μπορείτε να δημοσιεύετε νέα θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να απαντάτε σε θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να επεξεργάζεστε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να διαγράφετε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση

Αναζήτηση για:
Μετάβαση σε:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group