How this question can be done.

`JEET asked Jan 15, 2019

462 views

0 votes

if G is a bipartite graph with 9 vertices and maximum number of edges, then vertex connectivity of G =

`JEET asked Jan 15, 2019

`JEET

462 views

See all

1 1 comment

prashant jha 1

commented Jan 15, 2019

Bipartite graph has maximum number of edges , so one side shall have 4 and other will have 5 vertices.

Vertex connectivity number will be 4 since by removing all 4 from one side you get a disconnected graph of 5 vertices.

2 votes

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Voting & Accepting an answer helps improve the community

← Previous Next →

← Previous in category Next in category →

Related questions

0 votes

1 answer

Soujit asked Apr 5, 2023

479 views

Flamingos Fanny and Freddy have three offspring: Happy, Glee, and Joy. These five flamingos are to be distributed to seven different zoos so that no zoo gets both a parent and a child :(. It is not required that every zoo gets a flamingo. In how many different ways can this be done? here if i am using case method on children i am getting a different answer than when i am using case methon on parents, why is that?

Soujit

479 views

Soujit asked Apr 5, 2023

Combinatory
combinatory

+ –

0 votes

0 answers

`JEET asked Dec 18, 2018

538 views

How this can be done.
Find the number of ways 4 fruits can be chosen out of 8 fruits so as to exclude the largest fruit.

Find the number of ways 4 fruits can be chosen out of 8 fruits so as to exclude the largest fruit.

`JEET

538 views

`JEET asked Dec 18, 2018

0 votes

0 answers

tishhaagrawal asked Dec 4, 2023

450 views

MadeEasy Test Series 2024 - In this question they have asked about the number of context switches that are happening. (Excluding the first and the last context switch). I am getting the answer as 5, according to the answer key it should be 6. I am not pre-empting process P when Q arrives as P has a higher priority than Q, in the solutions they have done the exact opposite, can anyone please tell me whether my approach is correct or I am missing onto something.

tishhaagrawal

450 views

tishhaagrawal asked Dec 4, 2023

Operating System
gate-preparation
operating-system
made-easy-test-series
process-scheduling
self-doubt
test-series
process

+ –

0 votes

1 answer

Akriti sood asked Jan 7, 2017

373 views

which can be done in parallel
I1: MAR <- (PC) I2: MBR <- memory I3 : PC <- PC + 1 I4: IR <- MBR Which one of the following instructions can be done in same time unit? can we perform I2 and I3 in same time??i guees yes because I2 is transferring data from memroy to buffer register while I3 is inc PC I3 and I4 can also be run parallely. pls confirm this

I1: MAR <- (PC)I2: MBR <- memoryI3 : PC <- PC + 1I4: IR <- MBRWhich one of the following instructions can be done in same time unit?can we perform I2 and I3 in same time?...

Akriti sood

373 views

Akriti sood asked Jan 7, 2017

CO and Architecture
co-and-architecture

+ –

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

1 1 comment reply

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

1 1 comment