Register

DS and programming

243 views
0 votes
0 votes

how to solve this?

User Avatar

1 Answer

Best answer
3 votes
3 votes

Total no of vertices=10.

Total no of components=5 and all are equaly sized components (10/2=5).

SO each component contains 2 vertices and no of edges for 2 vertices is 1.

Total of 5 components and hence max no of edges=5.

• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
1
Sourin Kundu asked Jan 23, 2023
410 views
Programming and ds
How many number of add and remove operations are required to access 26th element of a queue of 50 elements,so that the original queue remains the same after the access is Note:-Direct accessing through the index is not included.
How many number of add and remove operations are required to access 26th element of a queue of 50 elements,so that the original queue remains the same after the access is...
User Avatar
0 votes
0 votes
2 answers
2
Overflow04 asked Oct 2, 2022
345 views
Programming and DS
#include <stdio.h> int main(){ int a[] = {5,3,7,2,4}; int *p = &a[3]; p -= *p; printf("%d ",*p); return 0; } output is 3. Why 2 * sizeof(int) is doene.?
#include <stdio.h int main(){ int a[] = {5,3,7,2,4}; int *p = &a[3]; p -= *p; printf("%d ",*p); return 0; } output is 3.Why 2 * sizeof(int) is doene.?
User Avatar
1 votes
1 votes
0 answers
3
srestha asked Mar 6, 2019
779 views
ACE test Series: Programming and DS-Programming
void find(int x){ static int i=10,y=0; y=y+i; for(i;i>0;i=i-10){ if(x!=0) find(x-1); else{ printf("%d",y); } } } What will be output printed for find(4)?
void find(int x){ static int i=10,y=0; y=y+i; for(i;i>0;i=i-10){ if(x!=0) find(x-1); else{ printf("%d",y); } } }What will be output printed for find(4)?
User Avatar
0 votes
0 votes
1 answer
4
Gurdeep Saini asked Jan 28, 2019
407 views
ds and programming
when i printing x it is giving 0 but when comparing x with 5 ,it executing else part ,means condition fail ,why ?? #include <stdio.h> int main(void) { int x; if(x=(printf("Hello")) != 5) printf("Hello"); else printf("World \n"); printf("%d \n",x); return 0; } https://ideone.com/NJSj2i
when i printing x it is giving 0 but when comparing x with 5 ,it executing else part ,means condition fail ,why ??#include <stdio.h int main(void) { int x; if(x=(printf("...
User Avatar
Link Copied!