تم الحل ✓
categoryبرمجة وتطوير البرمجيات
schoolبكالوريوس
event_available2026-07-15
السؤال
Transcribed Image Text:
Write a function that takes an incidence matrix representation of a graph, which may not be simple,
and returns the incidence matrix representation of the corresponding simple graph which is
obtained by removing loops and extra parallel edges from it.
Example:
Input matrix:
1 0 0
0
1
10
1
1
0
000
0 0 1
00
1
0
1
0
0
0
0
0
0
10100
0
0
0
10011
0 1 0 1
000
10
00000
0 0 1 0
1 1 0 1
0
0
0
0
0
Output matrix:
00 1 0
0 0 0
0
0 0 0 0
1
1 1 0
0
1
1
0
0
1
0
0
0
0
0 0
0
0
1 1
01
10100
100010
check_circle الجواب — حل مفصل خطوة بخطوة
hourglass_top
🔒
الحل الكامل متاح للمشتركين
اشترك في أرشيف الأسئلة لعرض هذا الحل وآلاف الحلول المفصلة خطوة بخطوة من معلمين معتمدين.