Debugging_Demon
Νεοφερμένος
Ο Debugging_Demon αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 20 ετών και Φοιτητής του τμήματος Μηχανικών Η/Υ & Πληροφορικής Πατρών. Έχει γράψει 16 μηνύματα.
23-10-23
23:21
Καλησπέρα. Γνωρίζουμε ότι σε έναν γράφο G=(V,E) το κ(G) είναι το ελάχιστο πλήθος κορυφών που πρέπει να αφαιρεθούν για να προκύψει μη συνεκτικός γράφος. Αν έχω βρει ένα σύνολο κορυφών που αν αφαιρεθούν ο γράφος που προκύπτει είναι μη συνεκτικός, πως γνωρίζω ότι είναι οι ελάχιστες κορυφές σε αριθμό χωρίς να εξετάσω όλα τα υποσύνολα του V?
41%
Εκκολαπτόμενο μέλος
Ο 41% αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 24 ετών και Μαθητής Δημοτικού. Έχει γράψει 250 μηνύματα.
23-10-23
23:55
AN N κορυφές τότε απαιτούνται τουλάχιστον N-1 ακμές για να είναι συνεκτικός, στις Ν-2 δεν μπορεί να είναι.το ελάχιστο πλήθος κορυφών που πρέπει να αφαιρεθούν για να προκύψει μη συνεκτικός γράφος