Αρχική Forum
Ρωτήστε κάτι
Προσωπικές Συζητήσεις
Πανελλαδικές
Αγγελίες
Chat
Συνδεδεμένοι Χρήστες
Λίστα Αποκλεισμένων
Υπεύθυνοι του Forum
e-steki
Debugging_Demon
Νεοφερμένος
Ο Debugging_Demon αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 19 ετών και Φοιτητής του τμήματος Μηχανικών Η/Υ & Πληροφορικής Πατρών. Έχει γράψει 12 μηνύματα.
23-10-23
23:21
Καλησπέρα. Γνωρίζουμε ότι σε έναν γράφο G=(V,E) το κ(G) είναι το ελάχιστο πλήθος κορυφών που πρέπει να αφαιρεθούν για να προκύψει μη συνεκτικός γράφος. Αν έχω βρει ένα σύνολο κορυφών που αν αφαιρεθούν ο γράφος που προκύπτει είναι μη συνεκτικός, πως γνωρίζω ότι είναι οι ελάχιστες κορυφές σε αριθμό χωρίς να εξετάσω όλα τα υποσύνολα του V?
