Graphs which have an odd number of perfect matchings correspond to invertible matrices. Is this true? How?
Is there any theorem that relates the number of perfect matching in a non bipartite graph with its permanent?
גרפים שיש להם מספר אי זוגי של התאמות מושלמות תואמים למטריצות הניתנות להפיכה. זה נכון? אֵיך?
האם יש משפט כלשהו שמקשר את מספר ההתאמה המושלמת בגרף לא דו-צדדי עם הקבוע שלו?