• Journal of the Korea Society of Computer and Information
• /
• v.16 no.5
• /
• pp.153-162
• /
• 2011

The minimum cut problem is to minimize c(S,T), that is, to determine source S and sink T such that the capacity of the S-T cut is minimal. The flow-based algorithm is mostly used to find the bottleneck arcs by calculating flow network, and does not presents the minimum cut. This paper suggests an algorithm that simply includes the maximum capacity vertex to adjacent set S or T and finds the minimum cut without obtaining flow network in advance. On applying the suggested algorithm to 13 limited graphs, it can be finds the minimum cut value $_{\min}c$(S, T) with simply and correctly.

• Korean Journal of Food Science and Technology
• /
• v.26 no.4
• /
• pp.442-447
• /
• 1994

Effect of different mixing ratio of non-glutinous and glutinous rice on physical and rheological properties of extrudate prepared in a single screw extruder were examined. The extrusion conditions in term of screw speeds, moisture content and die temperature were 258 rpm, 18% and $120^{\circ}C$, respectively. The resisdence time distribution of the most of materials were within 30 second and small portion of them went up to 80 second. The expansion ratio was the highest value (2.93) for 70% of glutinous rice in the mixture, while the lowest value for 100% of non-glutinous rice. Breaking strength was in the range between 1,051g and 1,117g for $10{\sim}20%$ of glutinous rice in the mixture, while the lowest value (737g) for 80%r of glutinous rice. As the amount of glutinous rice increased, L and a values were increased and b value was decreased. The uncooked cold paste viscosity had 400 B.U. for 100% non-glutinous rice , while no peak for the 100% glutinous rice. As the amount of glutinous rice increased up to 100%, the water absorption index (WAI) was decreased, while water solubility index (WSI) was increased. The rheological properties of extrudate were accounted by the law of Oswald. The flow behavior index of extrudate was less than 1.0, which showed pseudoplastic behavior. Yield stress was the highest value for 20% of glutinous rice in the mixture and the lowest value for $80{\sim}100%$ of glutinous; rice. Number of air cell was between 128 and 159 for $80{\sim}100%$ of glutinous rice in the mixture, while $81{\sim}84%$ for $0{\sim}20%$ of glutinous rice. The degree of shapefact was increased more when the mixtures of glutinous and non-glutinous rice was used than when glutinous or non-glutinous rice was only used.

• The Journal of the Petrological Society of Korea
• /
• v.14 no.4 s.42
• /
• pp.212-225
• /
• 2005

This study has been designed to elucidate the morphology of Jisagae columnar joints and the petrography and petrochemistry of Daepodong basalt in Jeju Island, distributed along the 3.5 km-long coast from Seongcheonpo to Weolpyeongdong. Colonnade of the Jisagae columnar joint typically occurs within the upper part of a flow and consists of relatively well-formed basalt columns. Most columns are straight with parallel sides and diameters from 100 cm to 205 cm, $130\~139\;cm$ in maximum. Length of the columns extends up to 20 m. Most columns tend to have 6 or 5 sides but sometimes they have as few as $3\~4$ or as many as 7 or 8 sides. The Daepodong basalt consists of plagioclase, olivine, orthopyroxene, clinopyroxene, ilmenite and magnetite. Plagioclase is labradorite, clinopyroxene is augite, orthopyroxene is bronzite and olivine is chrysolite and hyalosiderite. The Daepodong basalt shows porphyritic texture with matrix of mainly intersetal texture. The Daepodong basalt is plotted into alkali rock series on the TAS diagram. The tectonic setting of the Daepodong basalt represents within plate environment.