Dense subgraph

In computer science the notion of highly connected subgraphs appears frequently. This notion can be formalized as follows. Let $G=(E,V)$ be an undirected graph and let $S=(E_{S},V_{S})$ be a subgraph of $G$ . Then the density of $S$ is defined to be $d(S)={|E_{S}| \over |V_{S}|}$ .

The densest subgraph problem is that of finding a subgraph of maximum density. In 1984, Andrew V. Goldberg developed a polynomial time algorithm to find the maximum density subgraph using a max flow technique.

单词	Dense subgraph
释义	Dense subgraph 英语百科 Dense subgraph In computer science the notion of highly connected subgraphs appears frequently. This notion can be formalized as follows. Let $G=(E,V)$ be an undirected graph and let $S=(E_{S},V_{S})$ be a subgraph of $G$ . Then the density of $S$ is defined to be $d(S)={\|E_{S}\| \over \|V_{S}\|}$ . The densest subgraph problem is that of finding a subgraph of maximum density. In 1984, Andrew V. Goldberg developed a polynomial time algorithm to find the maximum density subgraph using a max flow technique.
随便看	direct... into the orbit of的意思 direct intracardiac angiocardiography的意思 direct intrafollicular insemination的意思 direct intraperitoneal insemination的意思 direct int.raperitoneal insemination的意思 direct invasion的意思 direct invasion of triple yin的意思 direct invasion of yin meridians的意思 direct inventory的意思 Direct investment的意思 direct investment dividend的意思 direct investment dividends的意思 direct investment flows的意思 Direct investment fund的意思 direct investment interest的意思 direct investment interest, dividends and branch earnings的意思 direct investments abroad的意思 direct investments under the state budget的意思 Direct inward dial的意思 Direct Inward Dialing的意思 directioal的意思 directioal contactor的意思 directioal filter的意思 directioal lever的意思 directioal louver ventilation system的意思