UGCNET-July-2018-II: 81

0 votes

455 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 14, 2018 in Graph Theory by Pooja Khatri
recategorized May 24 | 455 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 15, 2019 by Anshu Kesarwani

Please log in or register to add a comment.

← Prev. Next →

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

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 14, 2018 in Graph Theory by Pooja Khatri | 486 views

ugcnetjuly2018ii
graph-theory

0 votes

2 answers

UGCNET-July-2018-II: 2
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 14, 2018 in Web Technologies by Pooja Khatri | 1k views

ugcnetjuly2018ii
xml
web-technologies

+1 vote

1 answer

UGCNET-July-2018-II: 1
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 14, 2018 in Web Technologies by Pooja Khatri | 1.3k views

ugcnetjuly2018ii
javascript
web-technologies

+1 vote

2 answers

UGCNET-July-2018-II: 3
What is the output of the following JAVA program? class simple { public static void main(String[ ] args) { simple obj = new simple(); obj.start(); } void start() { long [] P = {3, 4, 5}; long [] Q = method (P); System.out.print (P[0] + P[1] +P[2]+ : ); System.out.print ... + Q[2]); } long [ ] method (long [ ] R) { R[1] = 7; return R; } } //end of class 12:15 15:12 12:12 15:15

asked Jul 14, 2018 in Java by Pooja Khatri | 1.1k views

ugcnetjuly2018ii
java

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

Subjects

All categories
General Aptitude 2k
Engineering Mathematics 8.3k
- Discrete Mathematics 5.9k
  - Mathematical Logic 2.1k
  - Set Theory & Algebra 1.5k
  - Combinatory 1.4k
  - Graph Theory 846
- Probability 1k
- Linear Algebra 732
- Calculus 600
Digital Logic 2.9k
Programming and DS 5k
Algorithms 4.4k
Theory of Computation 6.2k
Compiler Design 2.2k
Operating System 4.6k
Databases 4.2k
CO and Architecture 3.4k
Computer Networks 4.2k
Non GATE 1.2k
Others 1.5k
Admissions 595
Exam Queries 562
Tier 1 Placement Questions 23
Job Queries 71
Projects 19
Unknown Category 1k