UGCNET-July-2018-II-81 - GATE Overflow

0 votes

338 views

E is the number of edges in the graph and f is maximum flow in the graph. When the capacities are integers, the runtime of Ford-Fulberson algorithm is bounded by

$O \: (E*f)$
$O \: (E^2*f)$
$O \: (E*f^2)$
$O \: (E^2*f^2)$

ugcnetjuly2018ii
graph-theory

asked Jul 13, 2018 in Others by Pooja Khatri Boss (10.8k points)
retagged Oct 15, 2018 by Pooja Khatri | 338 views

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

0 votes

A is the correct answer

answered Nov 14 by Anshu Kesarwani (57 points)

Please log in or register to add a comment.

← Prev. Qn. in Sub. Next Qn. in Sub. →

← Prev. Next →

Related questions

0 votes

1 answer

UGCNET-July-2018-II-78
Consider the following two sentences: The planning graph data structure can be used to give a better heuristic for a planning problm Dropping negative effects from every action schema in a planning problem results in a relaxed problem Which of the following is ... sentence b are true Sentence a is true but sentence b is false Sentence a is false but sentence b is true

asked Jul 13, 2018 in Graph Theory by Pooja Khatri Boss (10.8k points) | 305 views

ugcnetjuly2018ii
graph-theory

0 votes

2 answers

UGCNET-July-2018-II-1
The definitions in an XML document are said to be ______ when the tagging system ans definitions in the DTD are all in compliance well-formed reasonable valid logical

asked Jul 13, 2018 in Others by Pooja Khatri Boss (10.8k points) | 714 views

ugcnetjuly2018ii
xml

0 votes

1 answer

UGCNET-July-2018-II-2
Consider the JavaScript Code: var y= 12 function f() { var y= 6 ; alert (this.y); function g() {alert (y); } g(); } f(); If $M$ is the number of alert dialog boxes generated by this JavaScript code and D1, D2, $\dots$, $D_M$ represents the content displayed ... 6 ; D2 displays 12 ; D3 displays 6 M=2; D1 displays 6 ; D2 displays 12 . M=3; D1 displays 12 ; D2 displays 6

asked Jul 13, 2018 in Others by Pooja Khatri Boss (10.8k points) | 986 views

ugcnetjuly2018ii
javascript

0 votes

2 answers

UGCNET-July-2018-II-5
Given below are three implementations of the swap() function in C++: a b c void swap (int a, int b) { int temp; temp=a; a=b; b=temp; } int main() { int p=0, q=1; swap(p, q); } void swap (int &a, int &b) { int temp; temp=a; ... swap(&p, &q); } Which of these would actually swap the contents of the two integer variables p and q? a only b only c only b and c only

asked Jul 13, 2018 in Others by Pooja Khatri Boss (10.8k points) | 790 views

ugcnetjuly2018ii
c++
swap-function

Quick search syntax

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

Recent Posts

Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam

All categories
General Aptitude 1.9k
Engineering Mathematics 7.5k
Digital Logic 2.9k
Programming and DS 4.9k
Algorithms 4.3k
Theory of Computation 6.2k
Compiler Design 2.1k
Operating System 4.5k
Databases 4.1k
CO and Architecture 3.4k
Computer Networks 4.1k
Non GATE 1.5k
- IS&Software Engineering 292
- Web Technologies 62
- Numerical Methods 56
- Computer Graphics 92
- Object Oriented Programming 69
- Java 24
- Cloud Computing 1
- Distributed Computing 14
- Machine Language 7
- Knowledge Representation 18
- Information Theory 0
- Digital Image Processing 17
- Digital Signal Processing 7
- Computer Peripherals 11
- Multimedia 2
- Geometry 48
- Integrated Circuits 8
- Others 705
Others 1.5k
Admissions 595
Exam Queries 576
Tier 1 Placement Questions 23
Job Queries 72
Projects 17

Follow @csegate

Recent Blog Comments

i also don't have any pdf, actually, I added the...
i don't have , if you have upload it
@mohan123 Do you have all standard book...
bro can be upload all standard book questions in...
it'll take 3-4 days but for most purpose you can...